Quantum random walk in periodic potential on a line 
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Abstract 



We investigated the discrete-time quantum random walks on a line in periodic potential. The 
probability distribution with periodic potential is more complex compared to the normal quantum 
walks, and the standard deviation <x has interesting behaviors for different period q and parameter 
6. We studied the behavior of standard deviation with variation in walk steps, period, and 6. The 
standard deviation increases approximately linearly with 8 and decreases with l/q for 9 e (0, n/4), 
and increases approximately linearly with l/q for 6 e [n/4,n/2). When q = 2, the standard 
deviation is lazy for 6 e [n/4 + nn, 3n/4 + nn],n e Z. 
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1. Introduction 

Quantum walks, as the quantum version of 
the classical random walks, were first intro- 
duced in 1993 ti|]. Recently, quantum walks 
have attracted great attention from mathemati- 
cians, computer scientists, physicists, and en- 
gineers. (For an introduction, see Ref. [SS])- 
Some new quantum algorithms based on quan- 
tum walks have already been proposed iHItLIsL 
0,0,0]. They proved that a discrete time quan- 
tum walk can be used to perform an oracle 
search on a database of N items with 0{ VAO 
calls to the oracle Q3D , and also can be used for 
universal computation lUoUllll . 

Quantum walks in many different situations 
have been studied extensively. For example, 
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the quantum walks in graph Ill2h . on a line with 
a moving boundary fl 1 3M - with multiple coins 
it 1 311 or decoherent coins [19]. 



However, quantum walks in periodic poten- 
tial has not been studied yet. This kind of 
quantum walks are popular in physics. For ex- 
ample, the motion of the atom in the double 
well lattice ffl4h and the propagation of photon 
in periodically varying the coupling in waveg- 
uide lattice II15I . Il6ll with different waveguide 
periods or in the beam splitters array [17] with 
two kinds of BS at periodic vertices. In this 
paper, we will present the behaviors of quan- 
tum walks in periodic potential. We will dis- 
cuss the probability distribution and the stan- 
dard deviation for different periods, potentials 
and steps. 
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2. Normal quantum wlaks and quantum 
scattering walks 

In this paper, we concern with the discrete- 
time quantum walks. To be consistent, we 
adopt analogous definitions and notations as 
those outlined in [20]. The total Hilbert space 
is given by 'H = IHp <8> 'He, where 'Hp 
is spanned by the orthonormal vectors {| x)} 
which representing the position of the walker 
and 'He is the two-dimensional coin space 
spaned by two orthonormal vectors which are 
denoted as ||> and |T>. 

Each step of the quantum walk can be split 
into two operations: the flip of a coin and the 
position motion of the walker according to the 
coin state. 

Here, for simplicity, we choose a Hadamard 
coin as the normal quantum walk's coin, so the 
coin operator can be written as 



1 -1/11 

V ~ (1) 
The position displacement operator is given 



by 



S = e 



ipcr- 



E 5 « 



(2) 



where p is the momentum operator, fr z is the 
Pauli-z operator, 



S x =| x+\)(x | <8> |T.v)<T,l + I x-l){x | ® \i x )(U 

(3) 

Therefore, the state of the walker after N 
steps is given by 

\y N ) = [S(tp®ft c )f l^o) 

(4) 

¥ >, 



J^SxilpttHc) 



where | *F ) is the initial state of the system. 

The rule of quantum scattering walks we use 
here was described in Ref. 112 ll 12211 . Suppose 
that the state is in | j), which means that in 
the last step the walker walked from | j + 1) to 
| j). In the next step if it is transmitted, it will 
be in the state | j, j - 1), and if it is reflected it 
will be in the state | Then we have the 

transition rule 



tJ\j + l,j) = t\j,j-l) + r\j,j+l), (5) 

where t and r are the transmission and reflec- 
tion coefficients respectively, the unitarity im- 
plies that | 1 1 2 + | r | 2 = 1. 

If we use {||}, IT)} to represent the direction 
that the walker just walked, Eq. © can be 
written as: 



U\j,l) = t\j-\,l) + r\j+\A) 
= SjC\j,i). 



(6) 



The unitarity of the scattering gives the 
transformation matrixes 



C, = 



or Co = 



-r 

f 



(7) 

From Eq. ©, we can know that the quan- 
tum scattering walk is the same as the coined 
quantum walk 112211 . Without loss of generality, 
we choose t = sin 6 and r = cos 6, and use the 
form of Ci . Then the scattering matrix can be 
written as 



C 



sin# 
cos 8 



cos 6 
- sin# 



(8) 



The case of 6 = n/A corresponds to the dis- 
crete quantum walks with Eq. ©. 



Figure 1: Periodic potential on a line, for period q — 2. 

3. Quantum walks in periodic potential 

We will consider the case that a normal 
quantum walker walks in periodic potential 
like in Fig. \T\ 

As a model, we consider the situation that 
the walker walks as scattering quantum walk 
at the positions with potential, and walks as 
normal discrete quantum walk for the rest. The 
potential is described by parameter 8. Then, 
the operator can be written as 

S X C+ Jj S * H > ( 9 ) 

x=nq,neZ x±nq,neZ 

where q is the period, n is an integer, and the 
final state after N steps is given by 




Figure 2: (Color online) Probability distribution for a 
normal quantum walk (a) on a line after 100 steps with 
the initial state -4= | 0}(||) + i IT)) and a Hadamard coin, 
as well as for quantum walk but in periodic potential (b) 
with the period q — 4, 9 — n/6 and the same initial state. 



| <F„> = U N | 
Here the initial state we use is 



(10) 



i ¥„> = 4= 



0>(l4> + i|T». (11) 



Fig. [2] shows the probability distribution af- 
ter ./V = 100 steps of the quantum walk start- 
ing from | *F ) with and without periodic po- 
tential. In the first, we notice that the exis- 
tence of the periodic potential does not change 
the symmetric of probability distribution. In 
the second, the behavior of probability distri- 
bution of quantum walks in periodic potential 
is more complex than normal quantum walks. 

Fig. [3] and Fig. |4]show the standard devia- 
tion cr = yj((x - {x)) 2 ) for quantum walks in 
periodic potential with different periods when 
8 = n/6 and 8 = n/3 respectively. Firstly, we 
can know that, regardless of the existence of 
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Figure 3: (Color online) Standard devitation cr for quan- 
tum walk in periodic potential with different periods 
when = n/6. 



20 



80 ■ 
70 ■ 
60 ■ 

i 

| 50 
I 40 ■ 
!30 

t 

' 20 -_ 
10 ■ 
■ 



40 
I 



60 
I 



80 
I 



100 




I 1 1 1 I 1 1 1 I 
40 60 80 

N (number of Steps) 



100 



120 
Mr 80 

r ? 

- 60 

so 

- 40 
7 30 
r 20 
r 10 

T-f- 

120 



Figure 4: (Color online) Standard devitation cr for quan- 
tum walk in periodic potential with different periods 
when 9 = n/3. 



period potential with different period q and 9, 
the standard deviation still increases approxi- 
mately linearly with N (number of steps). Sec- 
ondly, when 9 = tt/6, the standard deviation 
increases with the period increasing (Fig. [3]), 
but if 9 = tt/3 the standard deviation decreases 
with the period increasing (Fig. S]). 

Fig. [5] shows the standard deviation cr for 
period q = 1 and 2, with different 9 e (0, n/4). 
Then we can know that the standard deviations 
are nearly the same when 9 e (0, n/4). 

Fig. [6] and Fig. [7] show the standard de- 
viation cr for different periods with differ- 
ent 6 6 (0, tt/2), after 200 steps of quantum 
walk. From the figures, we can know the stan- 
dard deviation decreases approximately lin- 
early with \/q when 6 £ (0,tt/4), 2 < q < 10 
(Fig. [6]), and increases approximately linearly 
with \/q when 6 e [n/4,n/2), 1 < q < 10 

(Fig. m. 

Fig. [8] shows the standard deviation for the 
quantum walks in periodic potential with 9 
from to 2n and different periods. We can 
know that when 9 e [0, n/4], standard devi- 
ation increases approximately linearly with 9 
for different period. For all periods, the line 
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Figure 5: (Color online) Standard deviation cr for dif- 
ferent 8 e (0,7r/4), with period q = 1 (black star) and 2 
(red rectangle), after 200 steps of quantum walk. 




Figure 6: (Color online) Standard deviation cr for (1/pe- 
riod) with different 9 e (0, tt/4), after 200 steps of quan- 
tum walk. 




Figure 7: (Color online) Standard deviation cr for (1/pe- 
riod) with different e [n/4,n/2), after 200 steps of 
quantum walk. 



9 = n is a symmetry axis, so cr{9) = a{2n - 9). 

When the period q > 3, and 9 e [tt/4, 7t], 
the standard deviation decreases with the in- 
creasing of 9. The case of period q = 2, is 
the transition state between q = 1 and q = 3. 
The standard deviation is nearly the same as 
9 6 [tt/4, 3tt/4], while the transmission coeffi- 
cient f = sin is larger than the reflection co- 
efficient r = cos 9. 

When the period q = 1, i.e., there is no 
Hadamard walk but the scattering walk. With 
the increasing of 9 from to n/2, the standard 
deviation will increase approximately linearly 
1E3I1 . and from n/2 to n, it will decrease ap- 
proximately linearly. The standard deviation 
function has a period of n. With the increas- 
ing of 9 6 [0, n/2], the transmission coefficient 
t = sin 9 increases and reflection coefficient 
r = cos 9 decreases, then the diffusion velocity 
increases, so the standard deviation increases. 
Conversely, t decreases and r increases while 
9 increases from n/2 to n, then the standard 
deviation decreases with the increasing of 9 e 
[n/2,n]. The case that 9 e [n, 2n] is the same 
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Figure 8: (Color online) Standard deviation cr for quan- 
tum walker walk 100 steps in periodic potential with 
different period and 9. 
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Figure 9: (Color online) Variation of cr 2 /N 2 for quan- 
tum walks in periodic potential with q = 1, where <x is 
the standard deviation and N is the number of steps, and 
the function f{0) = 1 - | cos 6\ . 



as 9 € [0, 7r]. From Ref. Il23ll . we can know 

cr 2 ~ (1 - sm6')N 2 = (1 - cos 6)N 2 , (12) 

where & has been defined in Ref. I123ll that is 
equals to n/2 - 9, when ff e [0, tt/2]. 

Fig. [9] shows a 2 IN 2 as a function of 9, and 
the function f(9) = 1 — | cos 9\ . From the fig- 
ure, we can know that 



cr » V 1 -\cos6\N, 



(13) 



for any 9, when g = 1. Eq. (fT3l is 
more precise than linear approximation cr « 
((29/n)N, 9e [Inn, {In + l)n] 



I (2 - 20/7r)iV, 6 [(2/i - 1 )tt, 2htt] 



,«eZ. 



4. Conclusion 

In this paper, we have discussed the one- 
dimensional quantum walks in the presence of 
a periodic potential. The behavior of probabil- 
ity distribution, standard deviation of quantum 
walks in periodic potential is different from 
the quantum walks without periodic potential. 



When 9 = n/A, the quantum walks with peri- 
odic potential are the same as the normal quan- 
tum walks. The case that period of the po- 
tential q = 1 and 9 = n/2 corresponds to 
free particle propagation, then after t steps, 
| = 1/ V2(| {-t)L) + i | tR). If9 = nn,ne 
Z, the transmission probability decreases to 0, 
and the reflection probability is 1, this situa- 
tion implies the walker walks between two in- 
finite high walls which are q apart, and this 
situation is similar to quantum walks in cycle 
graph. Next, we can know that the standard de- 
viation increases approximately linearly with 9 
and decreases with 1/q if 9 e (0,7r/4), and in- 
creases approximately linearly with 1 /q if 9 6 
[n I A, n/2). When q = 2, the quantum walk is 
lazy for 9 6 [n/4 + nn, 3n/4 + nn], n 6 Z, while 
the transmission coefficient is larger than the 
reflection coefficient. Then we can know some 
property about quantum walks in double well 
optical lattice [14] and perodic waveguide lat- 
tice [15] consists of different waveguids. 
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